Busemann Functions and Equilibrium Measures in Last Passage Percolation
نویسنده
چکیده
The interplay between two-dimensional percolation growth models and one-dimensional particle processes has always been a fruitful source of interesting mathematical phenomena. In this paper we develop a connection between the construction of Busemann functions in the Hammersley last-passage percolation model with i.i.d. random weights, and the existence, ergodicity and uniqueness of equilibrium measures for the related (multi-class) interacting particle process. As we shall see, in the classical Hammersley model where each point has weight one, this approach brings a new and rather geometrical solution of the longest increasing subsequence problem, as well as a detailed description of the scaling behavior of the Busemann function along different directions.
منابع مشابه
Busemann functions and equilibrium measures in last passage percolation models
The interplay between two-dimensional percolation growth models and one-dimensional particle processes has been a fruitful source of interesting mathematical phenomena. In this paper we develop a connection between the construction of Busemann functions in the Hammersley last-passage percolation model with i.i.d. random weights, and the existence, ergodicity and uniqueness of equilibrium (or ti...
متن کاملA shape theorem and semi-infinite geodesics for the Hammersley model with random weights
In this paper we will prove a shape theorem for the last-passage percolation model on a two dimensional F -compound Poisson process, called the Hammersley model with random weights. We will also provide diffusive upper bounds for shape fluctuations. Finally we will indicate how these results can be used to prove existence and coalescence of semi-infinite geodesics in some fixed direction α, fol...
متن کاملStationary cocycles and Busemann functions for the corner growth model
We study the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside of the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as boundary conditions for stationary last-passage percolation, solve variational ...
متن کاملStationary Cocycles for the Corner Growth Model
We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as boundary conditions for stationary last-passage percolation, define solutions to ...
متن کاملGeodesics and the competition interface for the corner growth model
We study the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside of the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as boundary conditions for stationary last-passage percolation, solve variational ...
متن کامل